package leecode

func intersect(nums1 []int, nums2 []int) (result []int) {
	hashMap := make(map[int]int) //key为数组中的每一个元素 , value为对应元素出现的次数
	for _, num := range nums1 {
		hashMap[num]++
	}
	for _, num := range nums2 {
		if _, ok := hashMap[num]; ok && hashMap[num] > 0 {
			result = append(result, num)
		}
		hashMap[num]--
	}
	return
}
